package com.meizi.utils;

import java.util.Arrays;

/**
 * @author 弘泰通保
 * @date 2025/7/16 - 17:31 - 星期三
 * @project study
 * @package com.meizi.utils
 * @by GG Bomd 猪猪侠
 * 排序算法
 */
public class SortAlgorithm {
    public static void main(String[] args) {
        // 快速排序
        int[] array = {3,1,2,3,4};
        insertSort(array);
        System.out.println(Arrays.toString(array));
    }

    // 快速排序
    public static void insertSort(int[] array){
        for (int i = 1; i < array.length; i++) {
            int tem = array[i];
            int j = i-1;
            for (; j >=0 ; j--) {
                //如果存在下标j的值大于tem
                //就将这个值向后移动
                if(array[j]>tem){
                    array[j+1] = array[j];
                }else {
                    break;
                }
            }
            //最后将找到的j的后面那个值赋值给tem
            array[j+1] = tem;
        }
    }
}
